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(57) ABSTRACT 

A method and apparatus for motion estimating between a 
current and a previous frames in a video signal derives a 
wavelet representation of the current and previous frames to 
thereby generate M layers and storing a current subimage of 
a Lowest frequency band for each layer of each frame, 
wherein each layer has a corresponding resolution and M is 
a positive integer. A motion vector of each search block in 
a current subimage of a lowest frequency band in an Mth 
layer is delected with respect to a corresponding previous 
subimage based on motion vectors of neighboring search 
blocks and a motion vector of each search block in a current 
subimage of a lowest frequency band in an (M-i)th layer is 
detected with respect to a corresponding previous subimage 
based on motion vectors of neighboring search blocks and a 
scaled motion vector of a corresponding search block in the 
current subimage of the lowest frequency band in the 
(M-i+l)st layer, wherein i is an integer ranging from 1 to 
M-l. 

14 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR 
SELECTIVELY DETECTING MOTION 
VECTORS OF A WAVELET TRANSFORMED 
VIDEO SIGNAL 

FIELD OF THE INVENTION 
The present invention relates to a motion estimation 
method and apparatus; and, more particularly, to a method 
and apparatus for selectively detecting motion vectors of a 
wavelet transformed video signal. 

DESCRIPTION OF THE PRIOR ART 

The discrete wavelet transform (DWT) technique has 
recently attracted a considerable amount of attention in the 
art of image processing due to its flexibility in representing 
nonstationary image signals and its ability to adapt to human 
visual characteristics. A wavelet representation provides a 
multi -resolution/multi-frequency expression of a signal 
localized in both time and frequency. 

Such versatilities are desirable in image and video coding 
applications. Since natural image and video signals are 
nonstationary in nature and a wavelet transform decomposes 
a nonstationary signal into a set of multi-scaled wavelets 
where each component becomes relatively more stationary, 
such transform method makes it easier to encode such 
nonstationary signals. Also, coding schemes and parameters 
can be adapted to the statistical properties of each wavelet, 
and hence coding each stationary component is more effi- 
cient than coding the whole nonstationary signal. In 
addition, the wavelet representation matches well with the 
spatially-tuned, frequency modulated properties experi- 
enced in human vision as reported by the research in 
psychophysics and physiology. 

In a typical wavelet decomposition technique (see, e.g., 
U.S. Pat. No. 5,477,272 issued to Ya-Qin Zhang on Dec. 19, 
1995), a video frame is decomposed into a plurality of layers 
with different resolutions, each subimage being in a same 
layer corresponding to each of different frequency bands. 
FIG. 1 illustrates a conventional wavelet decomposition 
process wherein a current frame S., is applied to a first 
wavelet decomposition block 110 and decomposed into 
subimages of layer 1, i.e., S 2) W 2 \ W 2 2 and W 2 3 . Then, the 
subimage S 2 is applied to a second wavelet decomposition 
block 120 and decomposed into subimages of layer 2, i.e., 
S 4 , W 4 J , W 4 2 , W 4 3 . Thereafter, the subimage S 4 is applied 
to a third wavelet decomposition block 130 and decomposed 
into subimages of layer 3, i.e., S 8 , Wg 1 , W 8 2 , W 8 3 . 

These subimages can be organized into a pyramid struc- 
ture to provide a pictorial representation as shown in FIG. 2. 
The wavelet transformed current frame Sj has a resolution 
depth of 3 and consists of 10 subimages, with 3 subimages 
at each layer and one lowpass subimage. The subimage S 4 
is formed by combining the subimage S 8 with the subimages 
W 8 J to W 8 3 in the layer 3; the subimage S 2 is formed by 
combining the subimage S 4 with the subimages W 4 * to W 4 3 
in the layer 2; and the current frame Sj is formed by 
combining the subimage S 2 with the subimages AV 2 J to W 2 3 
in the layer 1. 

Referring to FIG. 3 A, there is depicted a conventional 
multi-resolution motion estimation (MRME) scheme. First, 
a current frame is decomposed to thereby generate 
subimages S 8 , W, 1 , W 8 2 , W 8 3 , W 4 \ W 4 2 , W 4 3 , W 2 ', W 2 2 
and W 2 3 , and a previous frame PSj is also decomposed to 
yield subimages PS 8 , PW 8 \ PW 8 2 , PW 8 3 , PW 4 \ PW 4 2 , 
PW 4 3 , PW 2 \ PW 2 2 and PW 2 3 , wherein the previous frame 
PSj and its subimages PS 8 , PW 8 \ PW 8 2 , PW 8 3 , PW 4 \ 
PW 4 2 , PW 4 3 , PW 2 n , and PW 2 3 are not shown, for the sake 
of simplicity. 
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Then, each of the subimages of the S a is divided into a 
plurality of search blocks, wherein the sizes of search blocks 
within subimages of a same layer are identical. If the size of 
a search block within a subimage of a highest layer M is pxp, 
S the size of a search block within a subimage of a layer m is 
p-2 M - m xp-2 M - m , M, p and m being positive integers, 
respectively, wherein typical values of M and p are 3 and 2, 
respectively. 

Thereafter, each search block in each subimage is motion 

30 estimated with reference to a corresponding subimage of the 
PSj. For example, assuming that a search block 302 in the 
S 8 of FIG. 3A is motion estimated by using a conventional 
block matching algorithm, a search region corresponding to 
the search block 302 in the S 8 is formed in the PS 8 and a 

15 plurality of candidate blocks are generated in the search 
region. Then, error values between the search block 302 in 
the S 8 and the candidate blocks are calculated, wherein an 
error value is, e.g., a mean absolute error between a pixel 
value of the search block 302 in the S 8 and a corresponding 

20 pixel value of a candidate block. 

Among the calculated error values, a minimum error 
value is selected and a difference between the search block 
302 in the S 8 and an optimum candidate block 304 which 
yields the minimum error value is detected as a motion 

25 vector MVS 8 of the search block 302 in the S 8 . 

In motion estimating a search block 306 in the W 8 *, a 
search region corresponding to the search block 306 in the 
is formed in the PW 8 J based on the MVS 8 . Specifically, 

3Q a location which is same as that of the search block 306 in 
the Wg 1 is detected and the detected location is displaced by 
as much as the MVS 8 . The search region is formed around 
the displaced location and an optimum candidate block 308 
is detected in the search region by motion estimating the 

35 search block 306 in the W 8 J in a same manner as that of the 
search block 302 in the S 8 . Search blocks in the W 8 2 and the 
W 8 3 are also motion estimated in a similar manner as that of 
the search block 306 in the Wg 1 . 

In motion estimating a search block 310 in the W 4 a , a 

40 search region corresponding to the search block 310 in the 
W 4 J is formed in the PW 4 * based on a scaled motion vector 
2MVS 8 . That is, a location which is same as that of the 
search block 310 in the W 4 ] is detected and the detected 
location is displaced by as much as the 2MVS 8 . The search 

45 region is formed around the displaced location and an 
optimum candidate block 312 is detected in the search 
region by motion estimating the search block 310 in the W 4 * 
in a same manner as that of the search block 306 in the W 8 3 . 
Search blocks in the W 4 2 and the W 4 3 are also motion 

50 estimated in a similar manner as that of the search block 310 
in the W 4 \ 

In motion estimating a search block 314 in the W^, a 
search region corresponding to the search block 314 in the 
W 2 * is formed in the PW 2 : based on a scaled motion vector 

55 4MVS 8 . Specifically, a location which is same as that of the 
search block 314 in the is detected and the detected 
location is displaced by as much as the 4MVS 8 . The search 
region is formed around the displaced location and an 
optimum candidate block 316 is detected in the search 

60 region by motion estimating the search block 314 in the W, 1 
in a same manner as that of the search block 310 in the W 4 . 
Search blocks in the W 2 2 and the W 2 3 are also motion 
estimated in a similar manner as that of the search block 314 
in the W 2 l . 

65 Meanwhile, if an optimum candidate block 316 corre- 
sponding to the search block 314 in the W 2 J is detected as 
is shown in FIG. 3A, a displacement from the search block 
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314 in the W 2 ' to an optimum candidate block 318 is detecting a motion vector of each search block in a current 

MVW 2 \ Then, a difference between the 4MVS 8 and the subimage of a lowest frequency band in an Mth layer having 

MVWj 1 is calculated and provided as a motion vector a resolution of a lowest level with respect to a corresponding 

difference MVDW 2 J of the search block 314 of the W 2 J . previous subimage based on motion vectors of neighboring 

In such a MRME scheme, motion vectors for all subim- 5 search blocks to thereby provide the motion vector of each 

ages are detected and transferred, thereby complicating the bl °? ™ current subimage of the lowest frequency band 

computational process. Thus, a motion estimation scheme ' n , ,h „ e Mth whe h re ,i" *? neighboring search blocks are 

only for subimages of low frequency bands is developed as ad J aC ° n ' t0 ,he ^, bl ° ck ,, and mot ^ n vec ! ors ° f 

shown in FIG. 3B. The new scheme is based on the concept » e ;S h ( bonn 8 se ( arch blocks have been detected; and (d) 

that the subimage S 8 contains a major portion of the total io de " cUn S a m0, ! on ve , c or of «ch search block in a current 

energy present in the current frame S, although its size is Sub ™ ase °, f , a loW6St fre( " uency baod ln an <M-)«h layer 

only >/« of that of S, and human vision is imperceptible Wlth . ^ t0 a «>^sponding prev.ous subimage based on 

to errors in lower frequency bands than those occurring in m< * on vec , ,ors ° f ne «g hb °™g search blocks and a scaled 

higher bands motion vector of a corresponding search block in the current 

,. , ... ic subimage of the lowest frequency band in the (M-i+l)st 

According to the new scheme depicted in FIG. 3B, a layer to thereby provide the motion vector of each block in 

motion vector MV 8 between a search block 318 in the S 8 and the current subimagc of thc lowcst frequency band m the 1st 

a corresponding optimum candidate block 320 is scaled by layer) where in i is an integer ranging from 1 to M-l. 

2 and used as an initial vector of a search block 322 in the [n accordance with another , t of the t 

S, to thereby detect a mohon vector MV 4 and a motion inventi mere ^ Med M for ^ 

vector dtfference MVD wherein the MVD 4 is a deference 20 motion vectors betW£en a cm ^ reference frames * 

befcveen 2MV 8 and the MV 4 ; the motion vector MV 4 a vidco si al comprising: m6ans for Wlv6let 

ZT, mT™ • ^'l , A f da f rres P° ndin g the current frame to thereby produce an M number of 

candidate block 324 is scaled by 2 and used as an initial hierarchical mtKal ■ with M bci ter than x 

vector of a search block 326 in the S 2 to thereby detect a wherein a curren , ; * f , w hest corresponds 

motion vector MV 2 and a motion vector difference MVD,, 25 , 0 the curren( fra a B cwrent f of ^ m6 £ ch 

wherem teMVD, is a difference between 2MV 4 and the has a ni her reso]ution ^ , ^ ^ f ^ 

M V 2 ; and the moUon vector M V 2 between the search block hierarch and (he We cufrent ima b nave an ide „. 

326 in the S 2 and a corresponding candidate block 328 is uca i numberofse a r ch blocks, each search block of the lower 

scaled by 2 and used as an initial vector of a search block hierarch co din t0 a search block of [he ni her 

330 in the Si to thereby detect a motion vector MV 3 and a maa „l fnr * ™u* + f *u e 

/ J *M* rr * l • . • hierarchy; means tor wavelet transforming the reference 

motion vector difference MVD n . wherein the MV, is a *~ ~ -a \* ~u c u- \- i c 

,. , t , . tl _ i . i , ™« j frame to provide an M number of hierarchical reference 

displacement between the search block 330 and a corre- ; wherem a reference ^ q[ ^ ^ 

betwtSv a'nd i^MV " * ^ corres P onds 10 ^ reference frame > » reference frame ° f a 

2 1 ' 35 hierarchy including candidate blocks corresponding to each 

By motion estimating only subimages of low frequency sea rch block of the hierarchy and sizes of each search block 

bands, the computational process can be simplified. 0 f the hierarchy and the candidate blocks corresponding 

However, a search region of the S 4 is formed based on a thereto being identical to each other; means for finding an 

motion vector of a search block of the S 8 to thereby detect optimum candidate block of a search block of the lowest 

a motion vector of a search block of the S 4 . Thus, if the 4Q hierarchy based on displacement vectors of neighboring 

motion vector of the search block of the S a is erroneously search blocks to thereby detect a displacement vector for the 

detected, the search region of the S 4 is formed at inappro- search block, wherein the neighboring search blocks are 

pnate locations and the probability to inaccurately detect the adjacent to the search block and whose displacement vectors 

motion vector is increased. Accordingly, it is still necessary are already detected and the displacement vector represents 

to detect a motion vector of a search block of the S 8 and form 45 the displacement between the search block and the optimum 

search regions of the subimages of lower layers as precisely candidate block; and means for obtaining a displacement 

as possible. vector of a search block of the highest hierarchy based on the 

SUMMARY OF THE INVENTION d f eCled d. is P lacement vector and there by setting the 

obtained displacement vector as a motion vector of the 

It is, therefore, a primary object of the invention to 50 search block of the highest hierarchy, 

provide a method and apparatus for selectively detecting BRIEF DESCRIPTION OF THE DRAWINGS 
motion vectors of a wavelet transformed video signal. 

In accordance with one aspect of the present invention, . ^ abov ^ d othcr ob J^ and features of the present 

there is provided a method for motion estimating between a | nven f n ™ U become apparent from the following descrip- 

current and a previous frames in a video signal, comprising 55 hon ^preferred embodiments ^ven in conjunction with the 

the steps of: (a) deriving a wavelet representation of the * CC ™*™^ drawings, in which: 

current frame to thereby generate M layers, M being a FIG " 1 lllustrates a conventional wavelet decomposition 

positive integer and storing a current subimage of a lowest process; 

frequency band for each layer, wherein each layer has a , FIG - 2 provides a pictorial representation of a pyramid 

corresponding resolution level and a current subimage of a 60 struct ^re of wavelet transformed subimages; 

lowest frequency band for a 1st layer corresponds to the PIG* 3A presents a conventional multi-resolution motion 

current frame; (b) deriving a wavelet representation of the estimation (MRME) scheme; 

previous frame to thereby generate M layers and storing a FIG. 3B shows a motion estimation scheme only for 

previous subimage of a lowest frequency band for each subimages of low frequency bands; 

layer, wherein each layer has a corresponding resolution 65 FIG. 4 is a block diagram of an encoding system in 

level and a previous subimage of a lowest frequency band accordance with a preferred embodiment of the present 

for a 1st layer corresponds to the previous frame; (c) invention; 
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FIG. 5 depicts a detailed structure of a motion estimation divided into a plurality of search blocks of a predetermined 

block shown in FIG. 4; and size pxp, e.g., 2x2 pixels. Then, more than one search region 

FIG. 6 explains a motion estimation scheme of the motion corresponding to a search block of the S 8 is formed in the 

estimation block shown in FIG. 5. PS 8 based on motion vectors of neighboring blocks, wherein 

nnxiii nn nrcroiDTinM a C tuv S ^ neighboring blocks are adjacent to the search block of 

^^rf °™ S « moti - ™*» *™* « detected. 



PREFERRED EMBODIMENTS 



Assume a case when a search block 610 of the S 8 that is 



Referring to FIG. 4, there is provided an apparatus 400 for shaded in FIG. 6 is motion estimated. 4 motion vectors of 4 

selectively detecting motion vectors of a wavelet trans- neighboring blocks of the S 8 which are already detected are 

formed video signal in accordance with a preferred embodi- 30 v 8J , V 82 , and V 84 . First, a location which is same as that 

ment of the present invention. of the search block 610 of the S 8 is detected in the PS 8 and 

A current frame Sj is applied to a current wavelet decom- the detected location of the PS 8 is displaced by as much as 

position block 410 and a motion estimation block 420 via a V 81 , V 82 , V 83 and V 84 to thereby generate 4 displaced 

line L402. The current wavelet decomposition block 410 locations of the PS 8 . Then, 4 search regions of the PS 8 are 

decomposes the Sj into sub images as is shown in FIGS. 1 15 respectively formed around the 4 displaced locations of the 

and 2, and provides current subimages of low frequency PS 8 and the search block 610 of the S 8 is motion estimated 

bands, i.e., S 2 , S 4 and S 8 to the motion estimation block 420 in each of the 4 search regions. In each of the 4 search 

via lines L412, L414 and L416, respectively. regions of the PS 8 , a displacement from the search block 610 

Meanwhile, a previous frame ?S X is applied from a of . ^ e s s 10 a candidate block of the PS 8 which yields a 

memory 490 to a previous wavelet decomposition block 20 minimum error and a corresponding error value are detected. 

430, the motion estimation block 420 and a motion com- 4 error values are applied to a first comparator 424-1 and 

pensation block 440 via a line L492. Previous subimages of corresponding 4 displacements are applied to a first selector 

low frequency bands, i.e., PS 2 , PS 4 and PS 8 are respectively 426-1. 

provided from the previous wavelet decomposition block The first comparator 424-1 compares the 4 error values 

430 to the motion estimation block 420 via lines L432, L434 25 with each other and provides a first indication signal repre- 

and L436, wherein the PS 2 , the PS 4 and the PS 8 are obtained senting which error value is minimum among the 4 error 

by decomposing the ?S 1 from the memory 490. values to the first selector 426-1. The first selector 426-1, in 

The motion estimation block 420 detects a motion vector response to the first indication signal, provides a displace - 

for each search block in the S-, and provides the same to the 3Q ment corresponding to the minimum error value to a second 

motion compensation block 440 and a transmitter (not block matching unit 422-2 as a motion vector MV 8 of the 

shown). The detailed motion estimation process of the search block 610 of the S 8 , 

motion estimation block 420 will be further described with The second block matching unit 422-2 is provided with 

reference to FIGS. 5 and 6. the S 4 on the line L414, the PS 4 on the line L434 and the 

The motion compensation block 440 is provided with the 35 motion vectors MV 8 's of the search blocks in the S 8 from the 

motion vector from the motion estimation block 420 and a first selector 426-1. The S 4 is divided into a plurality of 

corresponding optimum candidate block in the PS, from the search blocks of the S 4 of a predetermined size 2px2p, e.g., 

memory 490 via the line L492. The motion compensation 4x4 pixels. Then, one or more search regions of the PS 4 

block 440 motion compensates the optimum candidate block corresponding to a search block of the S 4 are formed in the 

by using the motion vector and provides a motion compen- 40 PS 4 based on a scaled motion vector of the corresponding 

sated optimum candidate block to a subtraction block 450 search block of the S 8 and motion vectors of neighboring 

and an addition block 480. blocks of the S 4 , wherein the neighboring blocks of the S 4 

The subtraction block 450 subtracts the motion compen- are ad J acent t0 tne search block of the S 4 and motion vectors 

sated optimum candidate block from the search block in the thereof are already detected and the scaled motion vector is 

S 2 to thereby provide an error signal to an discrete cosine 45 obtained by multiplying the motion vector by 2. 

transform (DCT) and quantization (Q) block 460. The DCT Assume a case when a search block 620 of the S 4 that is 

& Q block 460 discrete cosine transforms and quantizes the shaded in FIG. 6 is motion estimated. Amotion vector of the 

error signal and provides a quantized discrete cosine trans- search block 610 of the S 8 is MV 8 , 4 motion vectors of 4 

formed coefficient set to a variable length coding (VLC) neighboring blocks are V 41 , V 42 , V 43 and V 44 . First, a 

block 465 and an inverse discrete cosine transform (IDCT) 50 location of the PS 4 which is same as that of the search block 

and inverse quantization (IQ) block 470. The VLC block 620 of the S 4 is detected in the PS 4 and the detected location 

465 variable length codes the quantized discrete cosine of the PS 4 is displaced by as much as 2MV 8 , V 41 , V 42 , V 43 

transformed coefficient set to thereby provide the variable and V 44 to thereby generate 5 displaced locations of the PS 4 . 

length coded signal to the transmitter. The IDCT & IQ block Then, 5 search regions of the PS 4 are respectively formed 

470 inverse discrete cosine transforms and inverse quantizes 55 around the 5 displaced locations of the PS 4 and the search 

the quantized discrete cosine transformed coefficient set and block 620 of the S 4 is motion estimated in each of the 5 

sends the restored error signal to the addition block 480. The search regions of the PS 4 . In each of the 5 search regions of 

addition block 480 adds the restored error signal to the the PS 4 , a displacement from the search block 620 of the S 4 

motion compensated optimum candidate block to thereby to a corresponding candidate block of the PS 4 which yields 

generate a reconstructed search block in the S r Recon- 60 a minimum error and a corresponding error are detected. 5 

structed search blocks of the Sj are stored at the memory 480 error values are applied to a second comparator 424-2 and 

as a previous frame for a next frame. corresponding 5 displacements are applied to a second 

Referring to FIG. 5, there is illustrated a detailed block selector 426-2. 

diagram of the motion estimation block 420 shown in FIG. The second comparator 424-2 compares the 5 error values 

4- 65 with each other and provides a second indication signal 

The first block matching unit 422-1 is provided with the representing which error value is minimum among the 5 

~S 8 on the line L436. The S 8 is error values to the second selector 426-2. The second 
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selector 426-2, in response to the second indication signal, 
provides a displacement corresponding to the minimum 
error to a third block matching unit 422-3 as a motion vector 
MV 4 of the search block 620 of the S 4 . 

A motion vector MV 2 of a search block 630 of the S 2 is 5 
detected by using the S 2 on the line L412 and PS 2 on the line 
L432 based on the 2MV 4 , V 21 , V 22 , V 23 and V^. And a 
motion vector MV^ of a search block 640 in the S a is 
detected by using the S 3 on the line L402 and ?S ± on the line 
L492 based on the 2MV 2 , V u , V 12 , V J3 and V 14 . Aprocess 10 
to detect the MV 2 and the MVj is similar to the process to 
detect the MV^ wherein the third block matching unit 422-3 
and a fourth block matching unit 422-4 will play the role of 
the second block matching unit 422-2; a third comparator 
424-3 and a fourth comparator 424-4 will replace the role of 15 
the second comparator 424-2; and a third selector 426-3 and 
a fourth selector 426-4 will replace the second selector 
426-2. 

A motion vector MVj of a search block of the S x which 
is detected through the above process is provided to the 20 
motion compensation block 440 and the transmitter. 

In accordance with the present invention, a motion vector 
of a search block in a subimage can be detected with more 
precision since search regions are formed based on a scaled 
motion vector of a corresponding search block in a subimage 
of an upper layer and motion vectors of neighboring blocks 
which are adjacent to the search block. 

While the present invention has been described with 
respect to certain preferred embodiments only, other modi- 
fications and variations may be made without departing from 
the spirit and scope of the present invention as set forth in 
the following claims. 

What is claimed is: 

1. A method for motion estimating between a current and 
a previous frames in a video signal, comprising the steps of: 

(a) deriving a wavelet representation of the current frame 
to thereby generate M layers, M being a positive integer 
and storing a current subimage of a lowest frequency 
band for each layer, wherein each layer has a corre- 
sponding resolution level and a current subimage of a 
lowest frequency band for a 1st layer corresponds to the 
current frame; 

(b) deriving a wavelet representation of the previous 
frame to thereby generate M layers and storing a 
previous subimage of a lowest frequency band for each 
layer, wherein each layer has a corresponding resolu- 
tion level and a previous subimage of a lowest fre- 
quency band for a 1st layer corresponds to the previous 
frame; 

(c) detecting a motion vector of each search block in a 
current subimage of a lowest frequency band in an Mth 
layer having a resolution of a lowest level with respect 
to a corresponding previous subimage based on motion 
vectors of neighboring search blocks to thereby provide 55 
the motion vector of each block in the current subimage 

of the lowest frequency band in the Mth layer, wherein 
the neighboring search blocks are adjacent to the search 
block and the motion vectors of the neighboring search 
blocks have been detected; and 

(d) detecting a motion vector of each search block in a 
current subimage of a lowest frequency band in an 
(M-i)th layer with respect to a corresponding previous 
subimage based on motion vectors of neighboring 
search blocks and a scaled motion vector of a corre- 
sponding search block in the current subimage of the 
lowest frequency band in the (M-i+l)st layer to 
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thereby provide the motion vector of each block in the 
current subimage of the lowest frequency band in the 
1st layer, wherein i is an integer ranging from 1 to M-l. 

2. The method as recited in claim 1, wherein the step (c) 
includes the steps of: 

(cl) dividing the current subimage of the lowest fre- 
quency band in the Mth layer into a multiplicity of 
search blocks, the size of the search blocks being pxp 
pixels, p being a positive integer; 

(c2) forming one or more search regions in the corre- 
sponding previous subimage for each search block 
based on motion vectors of neighboring search blocks; 

(c3) generating a plural number of candidate blocks in 
each search region for each search block; 

(c4) calculating error values between each of the search 
blocks and candidate blocks to thereby select an opti- 
mum candidate block for each search region for said 
each of the search blocks, wherein the optimum can- 
didate block yields a minimum error value; 

(c5) comparing error values of optimum candidate blocks 
for said each of the search blocks with each other to 
thereby select a smallest error value; and 

(c6) providing displacements from the search blocks to 
the optimum candidate blocks corresponding to the 
smallest error value as a motion vector of said each of 
the search blocks in the current subimage, 

3. The method as recited in claim 2, wherein the step (c2) 
includes the steps of: 

(c21) detecting a location, which is same as that of a 
search block, in the previous subimage of the lowest 
frequency band in the (M-i)th layer, for each search 
block; 

(c22) displacing the detected location by as much as 
motion vectors of neighboring search blocks to thereby 
generate displaced locations, for each search block; and 

(c23) forming search regions around the displaced 
locations, for each search block. 

4. The method as recited in claim 3, wherein the step (d) 
includes the steps of: 

(dl) dividing the current subimage of the lowest fre- 
quency band in the (M-i)th layer into a multiplicity of 
search blocks, the size of the search blocks being 
p^'xp^ 1 pixels; 

(d2) forming one or more search regions in the corre- 
sponding previous subimage for each search block, 
based on motion vectors of neighboring search blocks 
and a scaled motion vector of a corresponding search 
block in the current subimage of the lowest frequency 
band in the (M-i+l)st layer; 

(d3) generating a plural number of candidate blocks in 
each search regions for each search block, wherein the 
size of a candidate block is identical to that of the 
search block; 

(d4) calculating error values between each of the search 
blocks and candidate blocks to thereby select an opti- 
mum candidate block for each search region for each 
search block, wherein the optimum candidate block 
yields a minimum error value; 

(d5) comparing error values of optimum candidate blocks 
for each search block with each other to thereby select 
a smallest error value; 

(d6) providing displacements from the search blocks to 
the optimum candidate blocks corresponding to the 
smallest error value as a motion vector of each search 
block in the current subimage; 
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(d7) increasing i by 1 and repeating the steps (dl) to (d6) 
until i becomes M-l; and 

(d8) providing motion vectors of search blocks in the 
current subimage of the lowest frequency band for the 
1st layer when i becomes M-l. 5 

5. The method as recited in claim 4, wherein the step (d2) 
includes the steps of: 

(d21) detecting a location, which is same as that of a 
search block, in the previous subimage of the lowest 
frequency band in the (M-i)th layer, for each search 10 
block; 

(d22) displacing the detected location by as much as 
motion vectors of neighboring search blocks and a 
scaled motion vector of a corresponding search block in 15 
the current subimage of the lowest frequency band in 
the (M-i+l)st layer to thereby generate displaced 
locations, for each search block; and 

(d23) forming search regions around the displaced 
locations, for each search block. 2 o 

6. The method as recited in claim 5, wherein the scaled 
motion vector is obtained by multiplying a motion vector of 
the corresponding search block in the current subimage of 
the lowest frequency band in the (M-i+l)st layer by 2. 

7. The method as recited in claim 6, wherein the value of 25 
M is 4 and the value of p is 2. 

8. An apparatus for detecting motion vectors between a 
current and a reference frames of a video signal, comprising: 

means for wavelet transforming the current frame to 
thereby produce an M number of hierarchical current 30 
images with M being greater than 1, wherein a current 
image of a highest hierarchy corresponds to the current 
frame, a current image of a higher hierarchy has a 
higher resolution than a current image of a lower 
hierarchy, and the respective current images have an 35 
identical number of search blocks, each search block of 
the lower hierarchy corresponding to a search block of 
the higher hierarchy; 

means for wavelet transforming the reference frame to 
provide an M number of hierarchical reference images, 40 
wherein a reference image of a highest hierarchy cor- 
responds to the reference frame, a reference frame of a 
hierarchy including candidate blocks corresponding to 
each search block of the hierarchy and sizes of each 
search block of the hierarchy and the candidate blocks 45 
corresponding thereto being identical to each other; 

means for finding an optimum candidate block of a search 
block of the lowest hierarchy based on displacement 
vectors of neighboring search blocks to thereby detect 
a displacement vector for the search block, wherein the 
neighboring search blocks are adjacent to the search 
block and whose displacement vectors are already 
detected and the displacement vector represents the 
displacement between the search block and the opti- 
mum candidate block; and 

means for obtaining a displacement vector of a search 
block of the highest hierarchy based on the detected 



50 



55 



displacement vector and thereby setting the obtained 
displacement vector as a motion vector of the search 
block of the highest hierarchy. 

9. The apparatus according to claim 8, wherein sizes of 
search blocks of a hierarchy are identical to each other. 

10. The apparatus according to claim 9, wherein a size of 
each search block of the lowest hierarchy is PxQ pixels, P 
and Q being greater than 1. 

U. The apparatus according to claim 10, wherein the 
means for finding an optimum candidate block of a search 
block of the lowest hierarchy includes: 

means for motion estimating a search block of the lowest 
hierarchy with respect to its corresponding candidate 
blocks in search regions in order to find a suitable 
candidate block for each of the search region, wherein 
the search regions are formed based on displacement 
vectors of neighboring search blocks; 

means for determining an optimum candidate block of the 
search block among the suitable candidate blocks, 
wherein the optimum candidate block generate a mini- 
mum motion estimation error among the suitable can- 
didate blocks; and 

means for deciding a displacement vector for the search 
block of the lowest hierarchy, the displacement vector 
for the lowest hierarchy corresponding to the displace- 
ment between the optimum candidate block and the 
search block of the lowest hierarchy. 

12. The apparatus according to claim 11, wherein the 
means for obtaining the displacement vector includes: 

means for motion estimating a search block of a hierarchy 
with respect to its corresponding candidate blocks in 
search regions in order to find a suitable candidate 
block for each of the search region, wherein the search 
regions are formed based on displacement vectors of 
neighboring search blocks and a displacement vector 
obtained for a search block of a next lower hierarchy; 

means for determining an optimum candidate block of the 
search block among the suitable candidate blocks, 
wherein the optimum candidate block generate a mini- 
mum motion estimation error among the suitable can- 
didate blocks; 

means for deciding a displacement vector for the search 
block of the hierarchy, the displacement vector for the 
hierarchy corresponding to the displacement between 
the optimum candidate block and the search block of 
the hierarchy; and 

means for repeatedly motion estimating a search block of 
a next higher hierarchy and deciding a displacement 
vector therefor until the displacement vector of the 
search block of the highest hierarchy is obtained. 

13. The apparatus according to claim 12, wherein a size 
of a search block of a hierarchy is 2x2 times larger than a 
size of a search block of a next lower hierarchy. 

14. The apparatus according to claim 13, wherein M, P 
and are 4, 2 and 2, respectively. 
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